Date Searched: 12/10/2004 

Databases Searched: USPAT, USPGPUB 

Plurals: ON 

Terms Searched: 

LI 716/l-18.ccls. 

L2 (fmal$3 or detail$3 or fin$3 or refin$3 or local$3) same (plac$6 or layout or floorplan$4 or lay- 
out or laid or assign$5) 

L3 (coarse or initial$3 or global$3 or rough) same (plac$6 or layout or floorplan$4 or lay-out or laid) 
L4 (overlap$4 or non-overlap$4 or violat$4 or valid or legal$8) same 10 
L5 (synthesi$4 or resynthesi$4 or re-synthesi$4 or compil$3 or map$4) 
L6 3 and 4 and 5 and 1 
Results: 268 hits 

L7 15 ((iterat$4 or repeat$3 or repetit$4 or loop$3) same 5) or (resynthesi$4 or re-synthesi$4) 
L8 16 1 and 3 and 4 and 1 
Results: 125 hits 



LIO (row or vertical$3 or y-location or y-position or y-placement) nearlO (two or pair) same (cost or 
weigh$4 or fitness or constrain$4) 
Lll 6 and 10 
Results: 34 hits 



L12 "716'V$.ccls. and ((layout or (lay$3 adj out) or (laid adj out) or lay$3-out or laid-out or placement 

or plac$3 or floorplan$4 or floor-plan$4 or (floor adj plan$4)) same (coarse$2 or initial$2 or global$2)) 

and (((layout or (lay$3 adj out) or (laid adj out) or lay$3-out or laid-out or placement or plac$3 or 

floorplan$4 or floor-plan$4 or (floor adj plan$4)) same (final$2 or detailed or local$2) 

) same ((("no" or "not" or without) same (overlap$4 or violat$4)) or (non-overlap$4 or non-violat$4))) and 

row and @pd>"20030213" 

Results: 11 hits 

LI 3 ((((coarse or initial$2 or original$2) same (place$l or placement or layout or floorplan$4 or 
floor-plan$4 or (floor adj plan$4))) and "716"/$.ccls. and ((final$2 or detailed or complet$3 or finish$3) 
same (placeSl or placement or layout or floorplan$4 or floor-plan$4 or (floor adj plan$4))) and (overlap$4 
or non-overlap$4)) and row and @pd>"20020110") and ((cost$3 or weigh$3 or weight$3 or constrain$4 
or affinity) same row) and @pd>"20030213" 
Results: 28 hits 
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US-PGPUB Eng, Tommy K, 716/4 
Grain; Steven L. et al. 716/10 
Cheng; Chih-liang ("Eric") 716/13 
Scepanovic; Ranko et al. 71 6/3 
Scepanovic; Ranko et al. 716/10 
Hojat; Shervin et al. 703/14 
Maziasz; Robert L. et al. 716/14 
Scepanovic; Ranko et al. 716/10 
Groeneveld; Patrick R. et al. 716/7 
Igusa; Mitsuru et al. 716/10 
Scepanovic; Ranko et al. 716/14 
US-PGPUB SCEPANOVIC, RANKO et al. 
US-PGPUB Boyle, Douglas B. et al. 716/2 
US-PGPUB Sano, Masahiro et al. 716/2 
Tseng; Ping-Sheng et al. 716/6 
Buch; Premal V. et al. 703/14 
Mendel; David Wolk 716/7 
Greidinger; Yaacov (Jacob) et al. 716/1 1 
Markosian; Ara et al. 716/2 
Pileggi; Lawrence et al. 716/18 
Scepanovic; Ranko et al. 716/9 
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716/11 



Yofifa;EllenJ.etal. 716/12 

D'Haeseleer; Patrik et al. 716/8 

Cheng; Chung-Kuan et al.716/10 

Hill; Dwight 716/2 

Shenoy; Narendra V. et al 716/7 

Naylor; William C, et al, 716/2 

Gamett; Robert E. et al. 703/14 

US-PGPUB Sarrafzadeh, Majid et al, 716/11 

Sarrafzadeh; Majid et al. 716/10 

Eng; Tommy K. 716/18 

Cheng; Chih-liangEric 716/9 

Drumm; Anthony DeGroff 716/10 

Kerzman; Joseph P. et al. 716/2 

Nag;SudipK. 716/16 

Chaudhaiy; Kamal et al. 716/16 



Databases Searched: EPO, JPO, IBM TDB, Derwent 
Plurals: ON 
Terms Searched: 

LI (row or vertical$3 or y-location or y-position or y-placement) nearlO (two or pair) same (cost or 
weigh$4 or fitness or constrain$4) 

L2 (coarse or initial$3 or global$3 or rough) same (plac$6 or layout or floorplan$4 or lay-out or laid) 
L3 (final$3 or detail$3 or fm$3 or refin$3 or local$3) same (plac$6 or layout or floorplan$4 or lay- 
out or laid or assign$5) 
L4 1 and 2 and 3 
Results: 5 hits 

L5 (overlap$4 or non-overlap$4 or violat$4 or valid or legal$8) 

L6 (wirelength or (length near5 (net or wire or wiring or conductor or interconnect$4 or connect$4 
or path))) 

L7 (congest$4 or overcrowd$3 or denseSl) 
L8 (time or timing or delay or skew) 
L9 2 and 3 and 5 and 6 and 7 and 8 and 9 
Results: 4 hits 

LIO ((iterat$4 or repeat$3 or repetit$4 or loop$3) same 12) or (resynthesi$4 or re-synthesi$4) 
Lll 2 and 3 and 10 
Results: 471 hits 

L12 (synthesi$4 or resynthesi$4 or re-synthesi$4 or compil$3 or map$4) 

L13 11 and 12 

Results: 61 hits 

L14 g06f$.ipc. and 13 

Results: 2 hits 

L15 (IBM TDB only) 13 
Results: 58 hits 

NA9003341 IBM_TDB 
NN881174 IBM_TDB 
NN86044981 IBM_TDB 



lEE/IEEE Xplore 



Terms Searched: (row or vertical* or y-location or y-position or y-placement) <near/10> (two or pair) and 
(cost or weigh* or fitness or constrain*) and 

(coarse or initial*)and (plac* or layout or floorplan* or lay-out or laid) and (final* or detail* or 
subsequent* or iterat* or repeat* or repetiti*) and (plac* or layout or floorplan* or lay-out or laid or 
assign*) 

Results: Your search matched 0 of 1099723 documents 

Terms Searched: (overlap* or non-overlap* or violat* or valid or legal*) and (wirelength or (length 
<near/5> (net or wire or wiring or conductor or interconnect* or cormect* or path))) and (congest* or 
overcrowd* or dense*) and (time or timing or delay or skew) and (cost or weigh* or fitness or constrain*) 
and 

(coarse or initial*)and (plac* or layout or floorplan* or lay-out or laid) and (final* or detail* or 
subsequent* or iterat* or repeat* or repetiti*) and (plac* or layout or floorplan* or lay-out or laid or 
assign*) 

Results: Your search matched 0 of 1099723 documents 

Terms Searched: (initial* or coarse) and (final* or detail* or fine) and (plac* or floorplan* or floor-plan* 
or layout) and (synthes* or re-synthes* or resynthes*) and (iterat* or repeat* or repetit*) 
Results: Your search matched 6 of 1099723 documents 

Terms Searched: (initial* or coarse or rough*) and (final* or detail* or fine) and (plac* or floorplan* or 
floor plan* or layout) and (synthes* or re synthes* or resynthes* or compil* or map*) and (iterat* or 
repeat* or repetit*) 

Results: Your search matched 11 of 1099723 documents. 

Terms Searched: (initial* or coarse or rough*) and (final* or detail* or fine) and (plac* or floorplan* or 
floor plan* or layout) and (synthes* or re synthes* or resynthes* ) 

Results: Your search matched 25 of 1099723 documents. 

Searches from Parent Case 09/437,996 

Date Searched: 2/13/2003 

Databases Searched: USPAT, USPGPUB 

Plurals: ON 

Terms Searched: 

LI 716/$.ccls. and ((layout or (lay$3 adj out) or (laid adj out) or lay$3-out or laid-out or placement 

or plac$3 or floorplan$4 or floor-plan$4 or (floor adj plan$4)) same (coarse$2 or initial$2 or global$2)) 

and (((layout or (lay$3 adj out) or (laid adj out) or lay$3-out or laid-out or placement or plac$3 or 

floorplan$4 or floor-plan$4 or (floor adj plan$4)) same (final$2 or detailed or local$2) 

) same ((("no" or "not" or without) same (overlap$4 or violat$4)) or (non-overlap$4 or non-violat$4))) and 

row and @pd>20020826 

Results: 9 hits 

L2 ((((coarse or initial$2 or original$2) same (place$l or placement or layout or floorplan$4 or 
floor-plan$4 or (floor adj plan$4))) and 716/$.ccls. and ((final$2 or detailed or complet$3 or finish$3) 
same (placeSl or placement or layout or floorplan$4 or floor-plan$4 or (floor adj plan$4))) and (overlap$4 
or non-overlap$4)) and row and @pd>20020110) and ((cost$3 or weigh$3 or weight$3 or constrain$4 or 
affinity) same row) and @pd>20020826 
Results: 10 hits 

US 20020138816 Al US-PGPUB Sarrafzadeh, Majid et al. 716/1 1 

US 6442743 Bl USPAT Sarrafzadeh, Majid et al. 716/10 

US 20020124232 Al US-PGPUB Grodd, Laurence W. 716/9 

US 6493658 Bl USPAT Koford, James S. et al, 703/1 



Date Searched: 8/26/2002 



Databases Searched: USPAT, USPGPUB 
Plurals: ON 
Terms Searched: 

LI 716/$.ccls. and ((layout or (lay$3 adj out) or (laid adj out) or lay$3-out or laid-out or placement 

or plac$3 or floorplan$4 or floor-plan$4 or (floor adj plan$4)) same (coarse$2 or initial$2 or global$2)) 

and (((layout or (lay$3 adj out) or (laid adj out) or lay$3-out or laid-out or placement or plac$3 or 

floorplan$4 or floor-plan$4 or (floor adj plan$4)) same (final$2 or detailed or local$2) 

) same ((("no" or "not" or without) same (overlap$4 or violat$4)) or (non-overlap$4 or non-violat$4))) and 

rowand@pd>20011211 

Results: 1 hit 

L2 (((coarse or initial$2 or original$2) same (place$l or placement or layout or floorplan$4 or floor- 
plan$4 or (floor adj plan$4))) and 716/$.ccls. and ((final$2 or detailed or complet$3 or finish$3) same 
(place$l or placement or layout or floorplan$4 or floor-plan$4 or (floor adj plan$4))) and (overlap$4 or 
non-overlap$4)) and row and @pd>20020 110 
Results: 18 hits 

L3 (cost$3 or weigh$3 or weight$3 or constrain$4 or affinity) same row 
L4 2 and 3 
Results: 4 hits 



US 6370673 Bl USPAT Hill, Dwight 716/2 

US 6385758 Bl USPAT Kikuchi, Hideo et al. 716/2 

US 6381731 Bl USPAT Grodd, Laurence W. 716/7 

Date Searched: 1/10/2002 

Databases Searched: USPAT, USPGPUB 

Plurals: ON 

Terms Searched: 

LI 716/$.ccls. 

L2 (coarse or initial$2 or original$2 or rough) same (place$l or placement or layout or floorplan$4 
or floor-plan$4 or (floor adj plan$4)) 

L3 (flnal$2 or detailed or complet$3 or finish$3) same (place$l or placement or layout or floorplan 

$4 or floor-plan$4 or (floor adj plan$4)) 

L4 overlap$4 or non-overlap$4 

L5 1 and 2 and 3 and 4 

Results: 267 hits 

L6 row and 5 

Results: 134 hits 

L7 1 and 2 and (3 same 4) and row 
Results: 59 hits 

L8 (nonlinear$2 or non-linear$2 or (conjugate adj gradient) or quasi-newton or newton) same 2 
L9 1 and 8 and (3 same 4) and row 
Results: 2 hits 

LIO (floorplan$4 or (floor adjl plan$4) or placement or layout) and (row or row-based) 
LI 1 (lookahead or (look adjl ahead)) same row 
L12 land 10 and 11 
Results: 3 hits 

LI 3 (quadratic or polynomial) near 5 time 
L14 1 and 10 and 13 
Results: 4 hits 



US 621 2668 Bl 
US 5267176 A 



USPAT Tse, John , et al, 716/7 
USPAT Antreich, Kurt , et al. 716/10 



Date Searched: 12/11/2001 

Databases Searched: USPAT, US-PGPUB 

Plurals: ON 

Terms Searched: 

LI 716/$.ccls. 

L2 (layout or (lay$3 adj out) or (laid adj out) or lay$3-out or laid-out or placement or plac$3 or 

floorplan$4 or floor-plan$4 or (floor adj plan$4)) same (coarse$2 or initial$2 or global$2) 

L3 (layout or (lay$3 adj out) or (laid adj out) or lay$3-out or laid-out or placement or plac$3 or 

floorplan$4 or floor-plan$4 or (floor adj plan$4)) same (fmal$2 or detailed or local$2) 

L4 1 and 2 and 3 

Results: 553 hits 

3 same (overlap$4 or violat$4 or non-overlap$4 or non-violat$4) 
1 and 2 and 5 
107 hits 

3 same ((("no" or "not" or without) same (overlap$4 or violat$4)) or (non-overlap$4 or non-violat 



L5 
L6 

Results: 
L7 
$4)) 
L8 

Results: 
L9 

Results: 



1 and 2 and 7 
48 hits 
8 and row 
32 hits 



Databases Searched: EPO, JPO, IBM TDB, Derwent 
Plurals: ON 
Terms Searched: 

LI (layout or (lay$3 adj out) or (laid adj out) or lay$3-out or laid-out or placement or plac$3 or 

floorplan$4 or floor-plan$4 or (floor adj plan$4)) same (coarse$2 or imtial$2 or global$2) 

L2 ((layout or (lay$3 adj out) or (laid adj out) or lay$3-out or laid-out or placement or plac$3 or 

floorplan$4 or floor-plan$4 or (floor adj plan$4)) same (final$2 or detailed or local$2)) same ((("no" or 

"not" or without) same (overlap$4 or violat$4)) or (non-overlap$4 or non-violat$4)) 

L3 (1 and 2) not us.pc. 

Results: 23 hits 



US 


6282693 


Bl 


USPAT 


us 


5818729 


A 


USPAT 


us 


5682321 


A 


USPAT 



etal. 716/8 
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US 6209123 Bl 
US 6099583 A 
US 6091892 A 
US 6086631 A 
US 6014506 A 
US 5987086 A 
US 5943243 A 
US 59 14887 A 
US 5903461 A 
US 5682321 A 
NN9012355 



USPAT Maziasz, Robert L. , et al. 716/14 
USPAT Nag, Sudip K. 716/16 
USPAT Xue, Hua , et al. 716/12 
USPAT Chaudhary, Kamal , etal. 716/16 
USPAT Hossain, Moazzem , et al. 716/1 1 
USPAT Raman, Srilata , et al. 716/1 
USPAT Sherlekar, Deepak D. , et al. 
USPAT Scepanovic, Ranko , et al. 716/8 
USPAT Rostoker, Michael D. , et al. 
USPAT Ding, Cheng-Liang , et al.716/8 
IBM TDB 



716/9 



700/121 



Date Searched: 12/13/01 
Databases Searched: lEE/ffiEE 

Terms Searched: (layout or (lay* <near/l> out) or (laid <near/l> out) or lay* -out or laid-out or 
placement or plac* or floorplan* or floor-plan* or (floor <near/l> plan*)) and (coarse* or initial* or 
global*) and (final* or detailed or local*) and ((("no" or "not" or without) <near/5> (overlap* or violat*)) 



or (non-overlap* or non-violat*)) 

Results: Your search matched 6 of 733708 documents. 

Terms Searched: (layout or (lay* <near/l> out) or (laid <near/l> out) or lay* -out or laid-out or placement 
or plac* or floorplan* or floor-plan* or (floor <near/l> plan*)) and (coarse* or initial* or global*) and 
(final* or detailed or local*) 

Results: Your search matched 612 of 733708 documents. 

Terms Searched: (layout or (lay* <near/l> out) or (laid <near/l> out) or lay*-out or laid-out or placement 
or plac* or floorplan* or floor-plan* or (floor <near/l> plan*)) and (coarse* or initial* or global*) and 
(final* or detailed or local*) and overlap* 
Results: Your search matched 6 of 733708 documents. 

Date Searched: 1/10/02 
Database Searched: lEE/IEEE 

Terms Searched: circuit and (floorplan* or (floor <near/l> plan*) or placement or layout) and (row or 
row-based) 

Results: our search matched 129 of 739337 documents. 

Terms Searched: circuit and (floorplan* or (floor <near/l> plan*) or placement or layout) and (row or 
row-based) and (lookahead or (look <near/l> ahead)) 
Results: Your search matched [0] of [739337] documents. 

Terms Searched: circuit and (floorplan* or (floor <near/l> plan*) or placement or layout) and (row or 

row-based) and (quadratic or polynomial) 

Results: Your search matched 5 of 7393 10 documents. 

Terms Searched: circuit and (floorplan* or (floor <near/l> plan*) or placement or layout) and (conjugate 
<near/l> gradient) 

Results: Your search matched 4 of 739337 documents. 



